Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
271	2010 STATEWIDE SUMMARY (8) Add to Reading List Source URL: nevadadot.com Language: English AC Computer hardware Computing Conventional PCI TC Circuit complexity Complexity classes Computer science
272	How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?∗ arXiv:1206.0717v2 [quant-ph] 25 Mar[removed]Andris Ambainis† Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-03-25 21:05:57 Computational complexity theory Quantum information science Analysis of algorithms Quantum algorithm Decision tree model Circuit complexity FO Communication complexity Big O notation Theoretical computer science Applied mathematics Mathematics
273	Classical simulation complexity of extended Clifford circuits arXiv:1305.6190v1 [quant-ph] 27 May[removed]Richard Jozsa1 and Maarten Van den Nest2 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-05-27 20:17:13 Quantum information science Complexity classes Models of computation Circuit complexity Quantum computer Quantum circuit Gottesman–Knill theorem Quantum error correction BQP Theoretical computer science Applied mathematics Computational complexity theory
274	On the (Im)possibility of Obfuscating Programs (Extended Abstract) Boaz Barak1 , Oded Goldreich1 , Rusell Impagliazzo2 , Steven Rudich3 , Amit Sahai4 , Salil Vadhan5 , and Ke Yang3 1 Add to Reading List Source URL: www.iacr.org Language: English - Date: 2006-11-25 00:57:23 Complexity classes Circuit complexity Computability theory Cryptography Obfuscation Obfuscated code Algorithm Oracle machine Semantic security Theoretical computer science Computational complexity theory Applied mathematics
275	C:it Local Files63 - Sheffield North Active.pdf Add to Reading List Source URL: www.ecclesfield-pc.gov.uk Language: English - Date: 2014-07-17 04:00:34 ACC0 Circuit complexity M
276	PDF Document Add to Reading List Source URL: www.ieee-security.org Language: English - Date: 2011-06-01 13:35:01 Circuit complexity Complexity classes TC
277	2010 STATEWIDE SUMMARY (8) Add to Reading List Source URL: www.nevadadot.com Language: English AC Computer hardware Computing Conventional PCI TC Circuit complexity Complexity classes Computer science
278	Microsoft Word - Water sewer PAP Add to Reading List Source URL: www.deepriver.ca Language: English - Date: 2012-04-24 12:36:13 ACC0 Circuit complexity Wate
279	Formulas Resilient to Short-Circuit Errors Yael Tauman Kalai ∗ Allison Lewko† Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2012-08-18 12:03:13 Quantum information science Quantum complexity theory Circuit Theory of computation Quantum circuit Boolean circuit Communication complexity PP FO Theoretical computer science Applied mathematics Computational complexity theory
280	Classifying polynomials and identity testing MANINDRA AGRAWAL1,∗ and RAMPRASAD SAPTHARISHI2 1 2 Add to Reading List Source URL: www.ias.ac.in Language: English - Date: 2010-02-23 06:21:54 Algebra Schwartz–Zippel lemma Degree of a polynomial Pseudorandom generator Time complexity Circuit complexity Quasi-polynomial Irreducible polynomial NP Mathematics Polynomials Theoretical computer science

UPDATE